Wireless Coverage Optimization Based on Data Provided by Built-In Measurement Tools

We introduce a new problem statement of searching for an optimal wireless network infrastructure spatial configuration based on the information provided by the wireless network equipment. The problem is formulated as a discrete location problem with regional demand and a finite set of candidate solutions. The problem in pseudo-Boolean form is solved with the probability changing method, a random search algorithm which can be considered as a special case of the genetic algorithm. A ray tracing algorithm is used to estimate the free space path loss and the path loss of the obstacles. The path loss coeeficient are corrected in accordance withg the information (signal level) obtained from the existing network equipment if an obstacle is situated between two existing access points. An example of the solution of a simple problem with barriers is given. The ray tracing algorithm is also used for the results visualizing.